Maximal spaces for approximation rates in $$\ell ^1$$-regularization

نویسندگان

چکیده

Abstract We study Tikhonov regularization for possibly nonlinear inverse problems with weighted $$\ell ^1$$ ℓ 1 -penalization. The forward operator, mapping from a sequence space to an arbitrary Banach space, typically $$L^2$$ L 2 -space, is assumed satisfy two-sided Lipschitz condition respect ^2$$ -norm and the norm of image space. show that in this setting approximation rates arbitrarily high Hölder-type order parameter can be achieved, we characterize maximal subspaces sequences on which these are attained. On method also converges optimal terms noise level discrepancy principle as choice rule. Our analysis includes case penalty term not finite at exact solution (’oversmoothing’). As standard example discuss wavelet Besov spaces $$B^r_{1,1}$$ B , r . In demonstrate numerical simulations identification problem differential equation our theoretical results correctly predict improved convergence piecewise smooth unknown coefficients.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Uniform Approximation and Maximal Ideal Spaces

Let X be a compact set in the z-plane. We are interested in two function spaces associated with X: C(X) — space of all continuous complex-valued functions on X. P(X) =space of all uniform limits of polynomials on X. Thus a function ƒ on X lies in P{X) if there exists a sequence {Pn} of polynomials converging to ƒ uniformly on X. Clearly P(X) is part of C(X). QUESTION I. When is P(X) = C(X)t i.e...

متن کامل

Approximation of endpoints for multi-valued mappings in metric spaces

In this paper, under some appropriate conditions, we prove some $Delta$ and strong convergence theorems of endpoints for multi-valued nonexpansive mappings using modified Agarwal-O'Regan-Sahu iterative process in the general setting of 2-uniformly convex hyperbolic spaces. Our results extend and unify some recent results of the current literature.

متن کامل

`1 Regularization in Infinite Dimensional Feature Spaces

In this paper we discuss the problem of fitting `1 regularized prediction models in infinite (possibly non-countable) dimensional feature spaces. Our main contributions are: a. Deriving a generalization of `1 regularization based on measures which can be applied in non-countable feature spaces; b. Proving that the sparsity property of `1 regularization is maintained in infinite dimensions; c. D...

متن کامل

BEST SIMULTANEOUS APPROXIMATION IN FUZZY NORMED SPACES

The main purpose of this paper is to consider the t-best simultaneousapproximation in fuzzy normed spaces. We develop the theory of t-bestsimultaneous approximation in quotient spaces. Then, we discuss the relationshipin t-proximinality and t-Chebyshevity of a given space and its quotientspace.

متن کامل

t-BEST APPROXIMATION IN FUZZY NORMED SPACES

The main purpose of this paper is to find t-best approximations in fuzzy normed spaces. We introduce the notions of t-proximinal sets and F-approximations and prove some interesting theorems. In particular, we investigate the set of all t-best approximations to an element from a set.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Numerische Mathematik

سال: 2021

ISSN: ['0945-3245', '0029-599X']

DOI: https://doi.org/10.1007/s00211-021-01225-4